Strong stability in a Jackson queueing network
نویسندگان
چکیده
منابع مشابه
Stability of Jackson-type Queueing Networks, I
This paper gives a pathwise construction of Jackson-type queueing networks allowing the derivation of stability and convergence theorems under general probabilistic assumptions on the driving sequences; namely, it is only assumed that the input process, the service sequences and the routing mechanism are jointly stationary and ergodic in a sense that is made precise in the paper. The main tools...
متن کاملQueueing-network Stability: Simulation-based Checking
Queueing networks are either stable or unstable, with stable networks having finite performance measures and unstable networks having asymptotically many customers as time goes to infinity. Stochastic simulation methods for estimating steady-state performance measures often assume that the network is stable. Here, we discuss the problem of checking whether a given network is stable when the sta...
متن کاملPerfect sampling of Jackson queueing networks
We consider open Jackson networks with losses with mixed finite and infinite queues and analyze the efficiency of sampling from their exact stationary distribution. We show that perfect sampling is possible, although the underlying Markov chain may have an infinite state space. The main idea is to use a Jackson network with infinite buffers (that has a product form stationary distribution) to b...
متن کاملStability and Instability of a Two-Station Queueing Network
This paper proves that the stability region of a 2-station, 5-class reentrant queueing network, operating under a non-preemptive static buffer priority service policy, depends on the distributions of the interarrival and service times. In particular, our result shows that conditions on the mean interarrival and service times are not enough to determine the stability of a queueing network, under...
متن کاملStability of queueing networks
2 The classical networks 186 2.1 Main results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 2.2 Stationarity and reversibility . . . . . . . . . . . . . . . . . . . . 191 2.3 Homogeneous nodes of Kelly type . . . . . . . . . . . . . . . . . . 195 2.4 Symmetric nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . 200 2.5 Quasi-reversibility . . . . . . . . . . . . . . . ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Probability and Mathematical Statistics
سال: 2008
ISSN: 0094-9000,1547-7363
DOI: 10.1090/s0094-9000-09-00750-9